STRONG CLASSIFICATION OF EXTENSIONS OF CLASSIFIABLE 

C*-ALGEBRAS 



S0REN EILERS, GUNNAR RESTORFF, AND EFREN RUIZ 

Abstract. We show that certain extensions of classifiable C*-algebra are strongly clas- 
sified by the associated six-term exact sequence in _ft'-theory together with the positive 
cone of A'o-groups of the ideal and quotient. We apply our result to give a complete 
classification of graph C*-algebras with exactly one ideal. 



1. Introduction 

The classification program for C*-algebras has for the most part progressed indepen- 
dently for the classes of infinite and finite C*-algebras, and great strides have been made 
in this program for each of these classes. In the finite case, Elliott's Theorem classifies all 
AF-algebras up to stable isomorphism by the ordered -R'o-group. In the infinite case, there 
are a number of results for purely infinite C*-algebras. The Kirchberg-Phillips Theorem 
classifies certain simple purely infinite C*-algebras up to stable isomorphism by the Kq- 
group together with the -fCi-group. For nonsimple purely infinite C*-algebras many partial 
results have been obtained: R0rdam has shown that certain purely infinite C*-algebras with 
exactly one proper nontrivial ideal are classified up to stable isomorphism by the associated 
six-term exact sequence of ET-groups [3?] , the second named author has shown that nonsim- 
ple Cuntz-Krieger algebras satisfying Condition (II) are classified up to stable isomorphism 
by their filtered X-theory [3H Theorem 4.2], and Meyer and Nest have shown that certain 
purely infinite C*-algebras with a linear ideal lattice are classified up to stable isomorphism 
by their filtrated X-theory [28t Theorem 4.14]. However, in all of these situations the non- 
simple C*-algebras that are classified have the property that they are either AF-algebras 
or purely infinite, and consequently all of their ideals and quotients are of the same type. 

Recently, the authors have provided a framework for classifying nonsimple C*-algebras 
that are not necessarily AF-algebras or purely infinite C*-algebras. In particular, the au- 
thors have shown in [16] that certain extensions of classifiable C*-algebras may be classified 
up to stable isomorphism by their associated six-term exact sequence in iiT-theory. This 
has allowed for the classification of certain nonsimple C*-algebras in which there are ideals 
and quotients of mixed type (some finite and some infinite). The results in [16] was then 
used by the first named author and Tomforde in [18] to classify a certain class of non-simple 
graph C*-algebras, showing that graph C*-algebras with exactly one non-trivial ideal can be 
classified up to stable isomorphism by their associated six-term exact sequence in K-theovy. 
The authors in [15] then showed that all non-unital graph C*-algebras with exactly one 
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non-trivial ideal can be classified up to isomorphism by their associated six-term exact se- 
quence in if -theory. In this paper, we complete the classification of graph C*-algebras with 
exactly one non-trivial ideal by classifying those that are unital. Our methods here differ 
rather dramatically from the methods in |18j and [15]. In particular, we use the traditional 
methods of classification via existence and uniqueness theorems. As a consequence, for 
unital graph C*-algebras 21 and *B with exactly one non-trivial ideal, then any isomorphism 
between the associated six-term exact sequence in /C-theory which preserves the unit lifts 
to an isomorphism from 21 to *B. 

2. Preliminaries 

2.1. C*-algebras over topological spaces. Let X be a topological space and let 0(X) 
be the set of open subsets of X, partially ordered by set inclusion C. A subset y of X is 
cahed locally closed ifY = U\V where U,V € 0(X) and V C U. The set of all locally 
closed subsets of X will be denoted by LC{X). The set of all connected, non-empty, locally 
closed subsets of X will be denoted by LC{X)*. 

The partially ordered set (0(X),C) is a complete lattice, that is, any subset S of 0(X) 
has both an infimum /\ S and a supremum \/ S. More precisely, for any subset S of 0{X), 

/\U=(f]u\ and \J U=ljU. 

U£S \U€S J Ues Ues 

For a C*-algebra 21, let 1(21) be the set of closed ideals of 21, partially ordered by C. The 
partially ordered set (D(2t), C) is a complete lattice. More precisely, for any subset S of D(2l), 

f\3=f]3 and \/j = ^X 

3es 3es JeS 3eS 

Definition 2.1. Let 21 be a C*-algebra. Let Prim(2l) denote the primitive ideal space of 
21, equipped with the usual hull-kernel topology, also called the Jacobson topology. 

Let X be a topological space. A C* -algebra over X is a pair (21, ■0) consisting of a 
C*-algebra 21 and a continuous map ip : Prim(2t) X. A C*-algebra over X, (21, ^Z^), is 
separable if 2t is a separable C*-algebra. We say that (21, ip) is tight if ^ is a homeomorphism. 

We always identify 0(Prim(2l)) and 1(21) using the lattice isomorphism 

fl p. 

pGPrim(a)\C/ 

Let (21, V) be a C*-algebra over X. Then we get a map V* : '0{X) 0(Prim(2l)) ^ 0(21) 
defined by 

U^{p£ Prim(2t) : ipip) e U} = 2l(C/) 

For Y = U \ V £ LC(X), set 2l(y) = 2l(C/)/2l(y). By Lemma 2.15 of [27|, 2l(y) does not 
depend on U and V. 

Example 2.2. For any C*-algebra 21, the pair (21, idpi.im(2i)) is a tight C*-algebra over 
Prim(2t). For each U G 0(Prim(2t)), the ideal 2l(f7) equals r\pePrim(<^)\u P ■ 
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Example 2.3. Let Xn = {1, 2, . . . , n} partially ordered with <. Equip X„ with the Alexan- 
drov topology, so the non-empty open subsets are 



for all a € X^, the non-empty closed subsets are [1,6] with b € X^, and the non-empty 
locally closed subsets are those of the form [a, b] with a, 6 G X„ and a < b. Let (21, ^) be a 
C*-algebra over Xn- We will use the following notation throughout the paper: 



Definition 2.4. Let 21 and *B be C*-algebras over X. A homomorphism : 2t ^ OS is 

X-equivariant if (/>(2t([/)) C *B([/) for all U € 0{X). Hence, for every Y = U\V, (f) induces 
a homomorphism (py ■ 2t(y) 53 (y). Let C*-alg(X) be the category whose objects are 
C*-algebras over X and whose morphisms are X-equivariant homomorphisms. 

An X-equivariant homomorphism : 21 — )■ *B is said to be a full X-equivariant homomor- 
phism if for all Y € LC(X), (/)y(a) is norm- full in 55 (y) for all norm-full elements a € 2l(y), 
i.e., the closed ideal of ^{Y) generated by ^y(a) is 53(1") whenever the closed ideal of 2l(y) 
generated by a is 2l(y). 

Remark 2.5. Suppose 21 and 53 are tight C*-algebras over X„. Then it is clear that 
: 21 — > *8 is an isomorphism if and only if <?!) is a X„-equivariant isomorphism. 

It is easy to see that if 21 and 53 arc tight C*-algcbras over X2, then </) : 21 — t- 53 is a full 
X2-equivariant homomorphism if and only if 4> is an X2-equivariant homomorphism and 4>^ij 
and (/>{2} are injective. Also, if 21 and 2l[2] have non-zero projections p and q respectively, 
then there exists e > such that if ^ : 21 — )■ 55 is a full X2-equivariant homomorphism and 
V' : 21 — )■ *8 is a homomorphism such that 



then -0 is a full X2-equivariant homomorphism. 

Remark 2.6. Let : — >■ 53^ — )■ — >■ 21^ — >^ be an extension for i = 1,2. Note that (£j 

can be considered as a C*-algebra over X2 = {1,2} by sending to the zero ideal, {2} to 
the image of 53i in and {1,2} to Hence, there exists a one-to-one correspondence 
between X2-equivariant homomorphisms : £1 — >■ £2 and homomorphisms from ei and 62- 

2.2. The ideal related i^-theory of 21. 

Definition 2.7. Let X be a topological space and let 21 be a C*-algebra over X. For open 
subsets Ui, U2, Us of X with U1CU2C U3, set Fi = i72 \ Ui, F2 = C/3 \ Ui,Y3 = JJs \ C/i G 
LC(X). Then the diagram 



[a,n] = {x G X : a < x < n} 



2l[A;] = 2l({it}), 2l[a,6] =2l([a,6]), and 2l(z, j] = 2t[i + 
Using the above notation we have ideals 2l[a, n] such that 

{0} < 2l[n] < 2l[n - 1, n] < • • • < 2l[2, n] < 2t[l, n] = 2t. 



||</.(p)-V(p)|| <1 



||<^(g)-^(g)||<l 



KomYi)) 



KomY^)) 



KomYs)) 



i^i (21(^3)) ^ i^i(2t(y2)) ^ i^i(2t(yi)) 
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is an exact sequence. The ideal related K-theory of Kxi^), is the cohection of all K- 
groups thus occurring and the natural transformations {t,,,, vr,,,, d^:}. The ideal related, ordered 
K-theory of% K+{^21), is Kxi^) of 21 together with Ko{^{Y))+ for all Y £ LC(X). 

Let 21 and 'B be C*-algebras over X, we will say that a : i^x(2t) Kx{'*B) is an 
isomorphism if for all Y € LC(X), there exists a graded group isomorphism 

ay,, : K,{^{Y)) ^ K,{^(Y)) 

preserving all natural transformations. We say that a : K^{pi) — > K^{^) is an isomorphism 
if there exists an isomorphism a : — >■ Kx{^) in such a way that cty^o is an order 
isomorphism for all Y € LC(X). 

Remark 2.8. Meyer-Nest in [28] defined a similar functor FKx(— ) which they called 
filtrated X-theory. For all known cases in which there exists a UCT, the natural transfor- 
mation from FKx(— ) to Kx{—) is an equivalence. In particular, this is true for the space 

If y G LC(X) such that y = Yi U I2 with two disjoint relatively open subsets Yi,Y2 
0{Y) C LC{X), then 2l(y) = 2l(Yi) 021(^2) for any C*-algebra over X. Moreover, there is a 
natural isomorphism K*(2l(y)) to K*(2l(Yi)) ® (21(1^2)) which is a positive isomorphism 
from Ko(2l(y)) to Ko{^{Yi)) (21(^2))- If X is finite, then any locally closed subset is 
a disjoint union of its connected components. Therefore, we lose no information when we 
replace LC(X) by the subset LC{X)* . 

Notation 2.9. Let J\f be the bootstrap category of Rosenberg and Schochet in |37j . 

Let K^{X) be the category whose objects are separable C*-algebras over X and the set 
of morphisms is KK{X; 21, !B). For a finite topological space X, let 13{X) C RR(X) be the 
bootstrap category of Meyer and Nest in [27j. By Corollary 4.13 of [27], if 21 is a nuclear 
C*-algebra over X, then 21 G B{X) if and only if ^{{x}) G Af for all x e X. 

Theorem 2.10. (Bonkat [4J and Meyer-Nest ^) Let 21 and *B be in ^{Xn) such that 21 
is in B{Xn), then the sequence 

^ Exti^^(FKx„(2l)[l], FKx„(*B)) A irir(X„,; 21, «) ^ Hom^r(FKx„(2l),FKx„(«) ^ 

is exact. Consequently, if^ is in B{Xn), then an isomorphism from FKx„(2l) to FKx„(55) 
lifts to an invertible element in KK(Xn',^,^)- 

Corollary 2.11. Let 21 and 'B be in B{Xn) ■ Then an isomorphism from Kx„ (21) to Kx„ (^) 
lifts to an invertible element in KK(Xn;^,^). 

Proof. This follows from Remark 12.81 and Theorem 12.101 □ 

Remark 2.12. Let x G KK{Xn',^,^) be an invertible element. Then Kx„ix) will denote 
the isomorphism from Kx,X^) Kx„{^) given by T(x) where we have identified i^x„(2l) 
with FKx„(2l) and i^x„(*B) with FKx„(*B). 

2.3. Functors. We now define some functors that will be used throughout the rest of the 
paper. Let X and Y be topological spaces. For every continuous function f : X ^ Y we 
have a functor 

/ : e-aiQ{X) ^ e-ale{Y), {A, iP) ^{AJo ip). 
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(1) Define g]^ : X ^ Xi hy Qxi^) = 1- Then gj^ is continuous. Note that the induced 
functor g\ : <t*-alg{X) (t*-alQ{Xi) is the forgetful functor. 

(2) Let U be an open subset of X. Define gfj-^ : X^X2hy gl ^{x) — 1 \i X and 
gfj-^(x) = 2 ii X £ U. Then gfjx is continuous. Thus the induced functor 

gfj^x ■■ ^*-alQ{X) ^ r-al0(X2) 

is just specifying the extension — )■ 2t([/) -> 21 ^ 2l/2t(L'") — )■ 0. 

(3) We can generahze (2) to finitely many ideals. Let C/i C C • • • C [/„ = X be 
open subsets of X. Define gui^u2,...,u„,x ■ X ^ Xn hy guj_,U2,...,Un,xix) = n - k + I 
if X G f/fc \ [/fc_i. Then g^^ ^ is continuous. Therefore, any C*-algebra with 
ideals 0<3l<2I2^••■2^n = 2t can be made into a C*-algebra over X„. 

(4) For ah Y G LC(X), : ^*-aiQ{X) C*-a[g(y) is the restriction functor defined 
in Definition 2.19 of [27J 

(5) If / : X — y is an embedding of a subset with the subspace topology, we write 

i]:^ = f, : e-alg{X) ^ e-alQ{Y). 

By Proposition 3.4 of the functors defined above induce functors from A^{X) to ^A{Z), 
where Z = Y, Xi , Xn ■ 

2.4. Graph C*-algebras. A graph {E^ , ,r, s) consists of a countable set E^ of vertices, 
a countable set E^ of edges, and maps r : E^ ^ E^ and s : E^ ^ E^ identifying the range 
and source of each edge. If ii^ is a graph, the graph C* -algebra C*{E) is the universal C*- 
algebra generated by mutually orthogonal projections {p^ : v £ E^} and partial isometries 
{se '■ e £ E^} with mutually orthogonal ranges satisfying 

(1) SgSe = Pr{e) fol" all 6 £ E^ 

(2) SeS* < Ps(e) for all e £ E^ 

(3) Pv = ^{eeE^:sie)=v} ^e^l fo^ ^i^^ < l-'^^H'^)! < 

3. Meta-theorems 

In many cases one can obtain a classification result for a class of unital C*-algebras C 
by obtaining a classification result for the class C where each object in C IK is the 
stabilization of an object in C. A meta-theorem of this sort was proved by the first and 
second named authors in \1?>\ Theorem 11]. It was shown there that if C is a subcategory 
of the category of C*-algebras, C*-o[0, and if is a functor from C to an abelian category 
such that an isomorphism F{% (g) [K) = ® K) lifts to an isomorphism in 21 ® IK = *B (g) IK, 
then under suitable conditions, we have that F{%) = implies 21 = 55. In |31j . the 

second and third named authors improved this result by showing that the isomorphism 
F[%) = -F(5S) lifts to an isomorphism from 21 to 

In this section, we improve these results in order to deal with cases when C is a category 
(not necessarily a subcategory of €*-a[Q) and there exists a functor from C to C*-a[0. An 
example of such a category is the category of C*-algebras over {1, 2}, where {1, 2} is given 
the discrete topology. Then C is not a subcategory of C*-a[0 but the forgetful functor 
(forgetting the {1, 2}-structure) is a functor from C to C*-a[g. We also replace the condition 
of proper pure infiniteness by the stable weak cancellation property. 
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Definition 3.1. A C*-algebra 21 is said to have the weak cancellation property if p is 
Murray-von Neumann equivalent to q whenever p and q generate the same ideal 3 and 
[p] = [q] in Ko{3). A C*-algebra is said to have the stable weak cancellation property if 
M„(2t) has the weak cancellation property for all n E N. 

Theorem 3.2. (cf. \13\ Theorem 11]) Let C and V be categories, let <t*-alQ be the category 
of C* -algebras, and let 2tb be the category of abelian groups. Suppose we have covariant 
functors F : C ^ ^*-alQ, G :C^V, and H : V ^ m such that 

(1) H oG = Kqo F. 

(2) For objects 21 in C, there exist an object 21k o-nd a morphism kji : 21 — )■ 21k such that 
G{k<^) is an isomorphism in V, F(21k) = ^(21) ® K, and F{k<^) = id^(2l) 

(3) For all objects 21 and 5S in C, every isomorphism G(21k) to G(5Sk) is induced by an 
isomorphism from 21k to 5Sk • 

Let 21 and 55 be given such that -F(2l) and F{^) are unital G* -algebras. Let p : G(2l) — )• 
G(5S) be an isomorphism such that H{p){[lp(^Qi^]) = [1f(^<s)]- If F{^) has the stable weak 
cancellation property, then F[%) = 

Proof. Note that G{Ki^) and are isomorphisms. Therefore G{k<^) o poG{K,s}[)~^ is an 

isomorphism from G(21k) to G(5Sk). Thus, there exists an isomorphism (/> : 21k — > such 
that G(0) = G{k^) opo G(K2t)"^- 

Set i/j = F{(j)). Then ^ : F{^) F{^) <X) K is a *-isomorphism such that 

Koii^) = K^{Fm = H{G{k^) o p o G{K^y^) = H(G{k^)) o H{p) o H{G{k^)-^) 

= Kq{F{k^)) o H{p) o Ko{F{k.^))~^ = Ko{idF(<B) ^eu) o H{p) o i^o(idF(a) ®eii)-^. 

Hence, 

-f^oWdlFCa) ® en]) = Ko{idp^^) 0eu) ° Hip) ° i^o(idF(2i) ®eiiy^{[lp^<^j (g) en]) 
= KoiidF(<B) «)en) o i^(p)( [1^(21)]) 
= iro(idF(Q3) «'en)([lFCB)]) 
= [IppB) t^en]- 

Stable weak cancellation implies that there exists v G i^(5S) K such that v*v = 
■0(1^(21)^611) aiid vv* = 1f{<b) (gen since ^^(1^(21) "^^ii) 1f(*b) 'S^eu are full projections 
in F(5S) (8) IK. Set 7(2;) = vip{x (8) eii)v* . Arguing as in the proof of [l3l Theorem 11], 7 is 
an isomorphism from F(2l) (g) en to -F(*B) (g) en- Hence, F(2l) = F(<B). □ 

Theorem 3.3. (cf. \32\ Theorem 2.1]) Let C be a subcategory of^*-alQ{X). Moreover, C is 
assumed to be closed under tensoring by M2(C) and K and contains the canonical embeddings 
Ki : 21 ^ M2(2t) and k : 21 ^ 21 IK as morphisms for every object 21 in C. Assume there is 
a functor f : C ^ "D satisfying 

(1) For % inC, the embeddings ki : 21 — )• M2(2l) and k : 21 ^ 2l(8)[K induce isomorphisms 
F(ki) and F(k). 

(2) For all objects 21 and ^ in C that are stable G* -algebras, every isomorphism from 
F(2t) to F(5S) is induced by an isomorphism from 21 to 5S. 

(3) There exists a functor G from T> to 2tb such that G o F = Kq. 
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Assume that every X-equivariant isomorphism between objects in C is a morphism in C and 
that for objects 21 in C, F(Ad(M)|2i) = idF(2t) for every unitary u G A^(2l). //2l and 55 are 
objects C that are unital C* -algebras such that 21 and 55 have the stable weak cancellation 
property and there is an isomorphism a : F(2t) F(5S) such that G(a)([l2t]) = [1®]; then 
there exists an isomorphism (/> : 21 ^ !B in C such that f{4>) = a. 

Proof. The difference between the statement of Theorem 2.1 of [32j and statement of the 
theorem are 

(i) C is assumed to be a subcategory of ^*-alQ{X) instead of a subcategory of €*-alQ. 

(ii) 21 and 53 are assumed to have the stable weak canceUation property instead of being 
properly infinite. 

In the proof of Theorem 2.1 of [32j, properly infinite was needed to insure that V'(l2t<^cii) is 
Murray- von Neumann equivalent to 1<b (8> en, where V':2t(8>lK^5S(8>lKis the isomorphism 
from (2) that lifts the isomorphism from F(2t) to F(5S) that is induced by a. As in the proof 
of Theorem 13.21 we get that V'(l2t ^ ^ii) is Murray- von Neumann equivalent to 1*b ® en- 
Arguing as in the proof of Theorem 2.1 of [32], we get the desired result. 

□ 

4. Classification results 

In this section, we show that -fir^^(— ) is a strong classification functor for a class of C*- 
algebras with exactly one proper nontrivial ideal containing C*-algebras associated to finite 
graphs. The results of this section will be used in the next section to show that K^^[—) 
together with the appropriate scale is a complete isomorphism invariant for C*-algebras 
associated to graphs. Moreover, in a forthcoming paper, we use these results to solve the 
following extension problem: If 2t fits into the following exact sequence 

^ C*{E) K ^ 2t ^ C*{G) 0, 

where C*{E) and C*{G) are simple C*-algebras, then when is 21 = C*{F) for some graph 
F? 

Theorem 4.1. (Existence Theorem) Let^i and%2 be inB{X2) and letx G i('i('(X2; 2li, 2I2) 
be an invertible element such that T{x)y is a positive isomorphism for all Y € LC(X2). 
Suppose — )• 2tj[2] — )• 21^ ^ 2tj[l] — > zs a full extension, 21^ [2] is a stable C* -algebra, 21^ is 
a nuclear C* -algebra with real rank zero, and either 

(i) 2lj[2] is a purely infinite simple C* -algebra and 2li[l] is an AF-algebra; or 

(ii) 2lj[2] is an AF-algebra and 2lj[l] is a purely infinite simple C* -algebra. 

Then there exists an X2-equivariant homomorphism <j) : 2ti (?) IK — )• 2t2 (8) IK such that 
KK{X2;(j)) = if-ftr(X2; ida^ (8>eii)~^ x x x iTiT (X„ ; idaia <8)eii), and 0{2} and are in- 
jective, where {cy} is a system of matrix units for K. 

Proof. Set y = iTiT (X ; idgii CS'en)"-'^ x x x KK{X lids^^^eu). Note that by Lemma 3.10 
and Theorem 3.8 of [H], 21^ [2] IK satisfies the corona factorization property (see [21] for 
the definition of the corona factorization property). Since ^i[k] is an AF-algebra or an 
Kirchberg algebra, 2li[/c] has the stable weak cancellation. By Lemma 3.15 of |15j . 21^ has 
stable weak cancellation. Let Cj be the extension 

2ti[2] (g) IK ^ 2ti ® IK ^ 2tj[l] ® IK ^ 0. 
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By Corollary 3.24 of [15j, is a full extension since 2li[l] has cancellation of projections (in 
the AF case) and 2lj[l] is properly infinite (in the purely infinite case). 

Case (i): 2lj[2] is a purely infinite simple C* -algebra and 2tj[l] is an AF-algehra. By The- 
orem 3.3 of dH, r'^^liy) x [t,^] = [r^ J x rJ^^J (y) in ii'ii'^(2li[l](g)[K, 2l2[2]0[K). Since y is invert- 
ible in KK{X2 , 2ti O K, 2t2 IK) , we have that r^^] {y) is invertible in KK{%i [1] ® [K, 2I2 [1] ® IK) 
and r(r^J^(y)) = r(x)|i} is a positive isomorphism. Thus, by Elliott's classification [19j, 

there exists an isomorphisms tpi : 2ti[l] (8) IK — )• 2l2[l] (8) IK such that KK[ipi) = r^^{y). 

12]- 

Since y is invertible in KK{X2,^i (8) IK,2l2 fX) IK), we have that r^^{y) is invertible in 
KK{%i[2] ® IK,2l2[2] IK). Thus, by Kirchberg-Phillips classification (see [20] and [29]), 

r2\ 

there exists an isomorphism -00 : 2li[2] ® IK — >• 2t2[2] IK such that KK{'iPq) = r^^{y). 
By Lemma 4.5 of [14J and its proof, there exists a unitary u G A^(2l2[2] ® IK) such that 
-0 = (Ad(M) o -00, Ad(M) o -^o, ^x) is an X2-equivariant isomorphism from 2li (g) IK to 2I2 (81 IK, 
where •00 • -^(2li[2] (8) IK) — )■ A^(2li[2] ® IK) is the unique isomorphism extending 00 • Note 

that KK{^l,^k}) = 4'J(y) for A; = 1,2. 
Note that 

^ if2'}((2li ® D<)[2]) ^ 2li K ^ V|((2li ® »<)[!]) ^ 
is a semi-split extension of C*-algebras over X2 (see Definition 3.5 of [27]). Set 

'3i = if^^{{%i®K)[2]) and = ig((2ti B<)[1]). 

By Theorem 3.6 of [27] (see also Korollar 3.4.6 of [1]), 

iCir(X2; 2ti «) K, as) i<"i^(X2; 2li K, 2I2 K) ii'ir(X2; 2li K, ^2) 

is exact. By Proposition 3.12 of [27J, KK{X2; 2li (g) IK, <B2) and ii:ir(2li[l] (g) K, 2l2[l] IK) are 
naturally isomorphic. Hence, there exists z G KK{X2;^i'S)^, ^2) such that y—KK{X2]ip) = 
z X KK{X2; A2) since i<'ir(0.{i}) = rg(y). 

By Proposition 3.13 of [27], ii:ii:(X2; 2li IK,32) and KK{%i ® IK, (2I2 O IK)[2]) are iso- 
morphic. By Theorem 8.3.3 of [36] (see also Hauptsatz 4.2 of [20]), there exists a *- 
homomorphism : 2li Cg) IK — > (S2I2 (g) IK) [2] such that KK{rj) = where 'z is the image 
of z under the isomorphism KK{X2;'^i ® IK, J2) = i<'i^(2ti O IK, (2I2 (g) IK)[2]). Note that r] 
induces an X2-equi variant homomorphism : 2ti (g IK ^ ^2 such that KK{X2;rj) = z. 

Set (f) = ip + (A2 o rj), where the sum is the Cuntz sum in A4(2l2 (g> IK). Then : 2li (g) IK — )• 
2t2 (g) IK is an X2-equivariant homomorphism such that KK{X2; 0) = y. Since ip{2} and ^/'|;^}. 
are injective homomorphisms, 0|2} and (p^iy are injective homomorphisms. 

Case (a): 2ti[2] is an AF-algehra and 2tj[l] is a purely infinite simple C* -algebra. By The- 
orem 3.3 of [H], rj^^J(y) x [r^j] = [rejxrj^^j(y) in iriri(2li[l](g)IK,2l2[2]0lK). Since y is invert- 
ible in KK{X2 , 2ti (g) IK, 2l2 (g IK) , we have that rj^^J (y) is invertible in KK{%i [2] (g IK, 2I2 [2] (g IK) 
and r(r3^^ (y)) = r(x)|2} is an order isomorphism. Thus, by Elliott's classification |19j . 
there exists an isomorphism -00 '■ 2li[2] (g IK — )• 2(2 [2] (g) IK such that KK{%1)q) = r\^^{y). 
Since y is invertible in KK {X2,^i (g IK,2t2 (g IK), we have that r^\y) is invertible in 
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KK{^i[l] [K,2l2[l] IK). Thus, by Kirchberg-Phillips classification (see [20j and 
there exists an isomorphism ipi : 2li[l] (8> IK — >• 2t2[l] <SD IK such that KK{'ipi) = r^^{y). 
By Lemma 4.5 of |14j and its proof, there exists a unitary u € A^(2l2[2] ^ K) such that 
■0 = (Ad(M) o ■00, Ad(u) o ipQ, ipi) is an X2-equivariant isomorphism from 2li (8) IK to 2I2 (8i IK, 
where ipo : A^(2li[2] (8) IK) — )■ A1(S2li[2] IK) is the unique isomorphism extending tpQ. Note 
that KK{^{ky) = rg>(y) for k = 1,2. 
Note that 

^ if^yii^i K)[2]) h%0K^ ifi|((2li »<)[!]) ^ 
is a semi-spht extension of C*-algebras over X2 (see Definition 3.5 of [27J). Set 

'^i = if2}((2ti ® n<)[2]) and *Bi = ^^^^^((21^ ^ K)[l]). 
By Theorem 3.6 of [27] (see also Korollar 3.4.6 [1]) 

ii:ii:(X2; QSi, 2I2 «) K) KK{X2; 2li K, 2I2 K) KK{X2; 3i, 2I2 «> B<) 

is exact. By Proposition 3.12 of ^27], ifif (X2; 3i, 2I2 IK) and irir(2li [2] ® IK, 2l2[2] (8 IK) are 
naturally isomorphic. Hence, there exists z G KK{X2; *Bi, 2l2(8)IK) such that y—KK{X; -0) = 

irir(X2; /3i) X z since irii:(V^|2}) = rg^^(y). By Proposition 3.13 of [27], ifir(X2; *Bi,2l2(8B<) 
and irii'((2li ® IK)[l],2l2 ® IK) are isomorphic. Therefore, by Theorem 8.3.3 of [36], there 
exists a homomorphism ry : (2li (S" IK)[1] ^ 2I2 (81 IK such that KK{rj) = where z is the 
image of z under the isomorphism KK{X2]^i,^2 (8 IK) = irir((2ti ® B<)[l],2l2 ® IK) (the 
existence of the homomorphism uses the fact that 2I2 (8 IK is a properly infinite C*-algebra 
which follows from Proposition 3.21 and Theorem 3.22 of [IS])- Note that 77 induces an 
X2-equivariant homomorphism r/ : !Bi — > 2I2 (8> IK such that KK{X2;i]) = z. 

Set (j) = V' + (^ ° /^i)) where the sum is the Cuntz sum in A4{^2 '8' IK). Then (j) is an 
X2-equivariant homomorphism such that KK{X2; 4>) = y. Since V'{2} ^iid ^{'^} ^'^^ injective 
homomorphisms, (j)s^2} ^"^^ 4'{i} ^-re injective homomorphisms. □ 

4.1. Strong classification of extensions of AF-algebras by purely infinite C*- 
algebras. 

Definition 4.2. Let 21 and OS be separable C*-algebras over X. Two X-equivariant homo- 
morphisms (/>, -0 : 21 — > OS are said to be approximately unitarily equivalent if there exists a 
sequence of unitaries {un}'^^i in TW^B) such that 

lim ||u„(/)(a)u* — "0(0)11 = 

n— >oo 

for ah a G 21. 

We now recall the definition of KL{^, OS) from [33]. 

Definition 4.3. Let 21 be a separable, nuclear C*-algebra in J\f and let 5S be a cr-unital 
C*-algebra. Let 

Ext^ (K,(2l), K*+i(?B)) = Exfi {Ko{^),Ki{^)) Ext^ (Ki(2l), Ko(^B)). 

Since 21 is in M, by [37J, Ext2 (-R'*(2l), -R'=i,+i(*B)) can be identified as a sub-group of the 
group KK{%^). 
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For abelian groups, G and H, let Pext^ (G, H) be the subgroup of Ext^ (G, H) of all pure 
extensions of G by H. Set 

Pext^ (i^*(2l), i^*+i(*B)) = Pext^ (Ko(2l), i^i(*B)) Pext^ (i^i(2l), i^oCB)). 

Define KL{'Qi, 55) as the quotient 

R0rdam in [33j proved that if 0, : 21 — > 55 are approximately unitarily equivalent, then 
KL{(I)) = KL{ip). 

Notation 4.4. Let x G KK{%^). Then the element x + Pext^ (i^*(2t), in 
KL{%^) will be denoted by KL{x). 

A nuclear, purely infinite, separable, simple C*-algebra will be called a Kirchberg algebra. 

Theorem 4.5. (Uniqueness Theorem 1) Let and ^2 be separable, nuclear, C* -algebras 
over X2 such that 2tj has real rank zero, 2lj is stable, 2lj[2] is a Kirchberg algebra in J\f, 
2tj[l] is an AF-algebra, and 2tj[2] is an essential ideal of%i. Suppose 0, : 2ti ^ 2t2 be X2- 
equivariant homomorphism such that KK(X2;4') = KK{X2]ip), and (t>{2}! ''A{2}7 c^'^t^ 

'(/'{I} are injective homomorphisms. Then (j) and ip are approximately unitarily equivalent. 

Proof. Since 2lj[l] is an AF algebra, every finitely generated subgroup of ii'o(2lj[l]) is tor- 
sion free (hence free) and every finitely generated subgroup of i^i(2lj[l]) is zero. Thus, 
Fextl{K^{%[l]),K^+i{Q{%[2]))) = Ext^ (i^,(2ti[l]), K,+i(Q(%[2]))) which implies that 
KL{%[l],Q{^j[2])) ^ Rom{K,{%[l]),K,{Q{%[2]))). 

Let Cj denote the extension — >■ 2lj[2] — )• 2tj ^ 2li[l] — ?> 0. Since Slj has real rank zero 
and -fCi(2li[l]) = 0, we have that Kj{T^.) = 0, where r^; is the Busby invariant of Cj. Hence, 
[tcJ = in KL{%[1],Q{%[2])). By Corollary 6.7 of [24J, a is quasi-diagonal. Thus, there 
exists an approximate identity of 2li[2] consisting of projections {e/c}feeN such that 

lim \\ekX — xekW = 

for all X € Slj. 

Since 2li[l] is an AF-algebra and 2li has real rank zero, as in the proof of Lemma 9.8 of 
[To] , there exists a sequence of finite dimensional sub-C*-algebras {^k}kLi of 2li such that 
*Bfe n 2li[2] = {0} and for each x G 2li, there exist yi £ Ufcli and y2 € 2li[2] such that 
X = yi + y2- 

Let e > and J-" be a finite subset of 2li. Note that we may assume J- is the union of 
the generators of 53^,, for some m G IN and Q, for some finite subset G of 2li[2] . Since 55^ 
is a finite dimensional C*-algebra, 

lim ||efcX — xcfcll = 
k—^00 

for all X € 2li, and {efcjfcgN is an approximate identity for 2li[2] consisting of projec- 
tions, there exist A; € N, a finite dimensional sub-C*-algebra D of 2ti with D C (1_a/((2[i) ~ 
efc)2li(l_A^(i2ii) ~ Cfc) and !D fl Ai[2] = {0}, and there exists a finite subset ^ of efc2li[2]efc 
such that for all x € T, there exist yi G 2) and y2 £ V. 

\\x - (yi + ^2)11 < |- 
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Set D = ©£=1 M„^ and let be a system of matrix units for M„^. Let 3^ be the 

ideal in 2li generated by fd . Since 2lj [2] is simple and 2lj [2] is an essential ideal of 2tj , we 
have that 21^ [2] C 3 for all nonzero ideal J of 21,. Thus, 2li[2] C 3i since D n 2ti[2] = 0. 

Let 3f be the ideal in 2t2 generated by 4>{ffi) and let 3f be the ideal in 2t2 generated 
by V'(/ii)- Since and i/j are X2-equivariant homomorphisms and since (p^iy and are 
injective homomorphisms, we have that ipiffi) ^ 2l2[2] and ipiffi) ^ 2l2[2]. Therefore, 
2t2[2] C 3f and 2l2[2] C 3f. Since Ko(</'{i}) = -f^o(V'{i}) and since 2l2[l] is an AF-algebra, 
we have that (/>{!} (/ii) is Murray- von Neumann equivalent to '0{i}(/ii)) where f\i is the 
image of /f^ in Thus, they generate the same ideal in 2l2[l]. Since 2t2[2] C 3f and 

2l2[2] Q 3'f and since V^jijl/ii) and </'{i}(/ii) generate the same ideal in 2l2[l], we have that 

J = = 3^. 

Note that the following diagram 



-Ko(2t2[2]) 

-Ko(2l2[2]) 



Ko{3) - 
i^o(2t2) - 



Ko{3/M^]) 

KoiT) 

-i^o(2t2[l]) 



is commutative, the rows are exact, and l and l are the canonical embeddings. Since 
2t2[l] is an AF-algebra, Kq(I) is injective. A diagram chase shows that Kq{l) is injective. 
Since KK{X2]^) = KK{X2;^I^), we have that [(/'(/fi)] = ['^(/n)] in Ko(2l2). Since cpiff^) 
and V'(/ii) are elements of 3 and Ko{i) is injective, we have that [0(/fi)] = [^(/fi)] in 
-fro(^)- Since 2tj[l] is an AF-algebra and 21, [2] is a Kirchberg algebra, they both have 
stable weak cancellation. By Lemma 3.15 of [15], 2tj has stable weak cancellation. Thus, 
4>{ffi) is Murray- von Neumann equivalent to V'l/n)- Hence, there exists V£ G 2I2 such that 
vpe = 4>{fu) and vgv} = ^(/fi). 
Set 

s ni 

1=1 1=1 

Then, ui is a partial isometry in 2li such that u\ui = (/>(lx)), uiu\ = -(/"(Ix)), and ui(/)(x)uj = 
ip{x) for all X G 

Let /3 : efc2li[2]efc 2li[2] be the usual embedding. Note that KK{4)sfi}oP) = KK{iIj{2}°P) 
and (^{2} ° /^) V'{2} ° /3 are monomorphisms. Therefore, by Theorem 6.7 of [23j, there exists 
a partial isometry n2 G 2l2[2] such that U2U2 = U2U2 = i^i^k), and 

\\U2(I){X)UI - i}{x)\\ < I 

for all X & H. 

Since 2I2 is stable, there exists G ^A{Q^2) such that 113143 = ^M{'Ql2) ~ (^1 +^2)*(^ii + ^^2) 
and = 1^^(212) ~ (''^i + U2)iui + U2)* ■ Set u = ui -|- U2 + U3 G Al(2l2). Then u is a 
unitary in Al(2l2). 
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Let X € J". Choose yi £ D and 2/2 £ ^ efe2li[n]efc such that \\x — (yi + y2)|| < §• Then 
\\u(p{x)u* — ij{x)\\ < \\u(j){x)u* — u(j){yi + y2)u*\\ 

+ \\ui(l){yi)ul + U2(p{y2)u*2 - V'(yi) - ^"(^2)11 
+ Uivi + y2) - 

< e. 

We have just shown that for each e > and for each finite subset J-" of 2li, there exists a 
unitary u G M.{Qi2) such that \\u<j){x)u* — ip{x)\\ < e for ah x £ T. Since 2li is a separable 
C*-algebra, we have that (/) is approximately unitarily equivalent to ip. □ 

Lemma 4.6. Let % he a separable C* -algebra over a finite topological space X. Let u be 
unitary in (21 (8) IK). Then Kx (Ad(n)|2i(^K) = ''^^Kx{'^)- 

Proof. Since 21 (8) IK is stable, we have that there exists a norm continuous path of unitaries 
{ut\ in A4(2l (8) IK) such that uq = u and ui = '^m{^®k)- It follows that Kx (Ad(n)|a(g)K) = 

Theorem 4.7. Let 2li and 2I2 he in B{X2) and let x G KK{X2;'^i,^2) an invertible 
element such that T{x)y is an order isomorphism for all Y G LC{X2). Suppose 2ti[2] is a 
Kirchberg algebra, 2lj[l] is an AF-algebra, 2lj has real rank zero, and 2lj[2] is an essential 
ideal of Then there exists an X2-equivariant isomorphism (/> : 2li (8) IK ^ 2I2 (8 IK such 
that KL{(I)) = KL{g\^^{y)) and Kx2{(t>) = Kx2{y), where y = KK{X2;id<^-^ <8eii)^-'^ x x x 

KK{Xn;id^2 ®eii) 

Proof. Since 2tj[2] is a purely infinite simple C*-algebra, 2lj[2] is either unital or stable. 
Since 2tj [2] is an essential ideal of 2lj , 2ti [2] is non-unital else 2lj [2] is isomorphic to a direct 
summand of 2lj which would contradict the essential assumption. Therefore, 2lj[2] is stable. 
Moreover, Q(2ti[2]) is simple which implies that 21^ [2] ^ 21^ 2li[l] is a full 
extension. Since 2lj[2] and 2lj[l] are nuclear C*-algebras, 2lj is a nuclear C*-algebra. 

Let z G KK{X2;^2 (8) IK,2li (8 IK) such that y x z = [idsd^K] and y x z = [idaj^K]- By 
Theorem l4.H there exists an X2-equivariant homomorphism ^pl : 2li (8 IK — )• 2I2 (8 IK such that 
KK{X2;ipi) = X, and (V'i){2} arid (V'i){i} are injective homomorphisms. By Theorem 14. H 
there exists an X2-equivariant homomorphism tp2 '■ 2t2(8)IK 2ti(8lK such that KK{X2; 1P2) = 
y, and {1^2) {2} and (V'2){i} are injective homomorphisms. Using Theorem 14.51 and a typical 
approximate intertwining argument, there exists an isomorphism (/> : 2ti (8" IK — t- 2I2 (8) IK such 
that (p and tpi are approximately unitarily equivalent. 

Let 7r2 : 2I2 — )• 2l2[l] be the canonical quotient map. Then 7r2 o (/)|2ii[2] is either zero or 
injective since 2ti[2] is simple. Since 2li[2] is purely infinite and 2t2[l] is an AF-algebra, we 
must have that 7r2 o (;/'|2[2[2] = 0- Thus, (p is an X2-equivariant homomorphism. Similarly, 
(/)~^ is an X2-equivariant homomorphism. Hence, cp is an X2-equivariant isomorphism. By 
construction, KL{(j)) = KL{i)i) = KL{g\^{y)). By Lemma |M1 Kx2{(p) = KxS^)- ^ 

Corollary 4.8. Let 2li and 2t2 be in B{X2) and let x G ii'ii' (X2 ; 2li, 2I2) be an invertible 
element such that T{x)y is an order isomorphism for all Y G LC(X2). Suppose 2lj[2] is a 
Kirchberg algebra, 2lj[l] is an AF-algebra, 2lj has real rank zero, 21, [2] is an essential ideal 
of^i, and i^j(2l[y]) and Ki{^[Y]) are finitely generated for all Y G LC{X2). Then there 
exists an X2-equivariant isomorphism : 2li (8) IK ^ 2I2 (8) IK such that KK{(p) = KK{g^^(y)) 
and Kx2i4') = Kx2{y), where y = KK[X2;\d'^^ '8'eii)^-'^ x x x id^a '8>eii) 
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Proof. This follows from Theorem 14.71 and the fact that if G is finitely generated, then 



Pext^ (G, H) = 0. 



□ 



4.2. Strong classification of extensions of purely infinite by K. We recall the fol- 
lowing from [1, p. 341]. Let tp : 01 ^ B{'H) be a representation of 21. Let He denote the 
subspace of H spanned by the ranges of all compact operators in tpi^)- Since n [K is 
an ideal of we have that He reduces vr(2l), and so the decomposition H = He © H^ 

induces a decomposition of ^p into sub-representations ijj = tpe ® ip' ■ The summand ipe, 
considered as a representation of 21 on He, will be called the essential part of ip and He is 
called the essential subspace for ^p. 

Let *B be a tight C*-algebra over X2. Consider the essential extension 



: ^ *B[2] ^ *B ^ *B[1] ^ 0. 
Q(*B[2]) is the Busby invariant of e, then there exists an injective homomor- 



phism a^^ : *B — > A1(*B[2]) such that the diagram 











«B[2] 



OS 



TTfg 



JW(*B[2]) 



Qim) 







If *B[2] = IK, let r/(B : A^(*B[2]) — > B{£'^) be the isomorphism extending the isomorphism 
!B[2] = K and let % : Q(5S[2]) B{f)/K be the induced isomorphism. 

Lemma 4.9. Let 21 and *B be separable, tight C* -algebras over X2 such that 2l[2] = !B[2] = 
K. Let ip\,ip2 : 21 — >■ !B be two, full X2-equivariant homomorphisms such that A'o((''/'i){2}) = 
-f^o((^2){2}) o.'i^d rjsQ o (Tegj oijji is a non- degenerate representation of%. Then there exists a 
sequence of unitaries {Un\'^=i in 7W(!B[2]) such that 

Un{cy.^ o ^Ji){a)U* - {<j,^ o V;2)(a) G *B[2] 

for all a and for all n & hi, and 

lim \\Unicr, o ^i)(a)C/* - {a,^ o ^/;2)(a)|| = 

/or aZ/ a G 21. 



Proof. We argue as in the proof of Lemma 2.8 of [22]. Set Uj = ?/*b °o'e.3 By assumption, 
(Tj : 21 — 7> B[£'^) is a non-degenerated representation of 21. We claim that there exists a 
sequence of unitaries {Vn}'^^i in such that VnCri{a)V* — a"2(a) G IK for all n G N and 

lim \\Vn(Ji{a)V* - a2(,a)\\ =0 

n— >cxD 

for all a G 21. This will be a consequence of Theorem 5(iii) of [1]. 

Let /9 : 21 — 7> be the unique irreducible faithful representation defined by the 

isomorphism 2t[2] = IK. Since ipi,o'^^,ri(Q are injective homomorphisms, cTj is injective. 
Therefore, ker(cji) = ker((T2) = {0}. Let vr : B{l'^) — t- i?(^^)/IK be the natural projection. 
Note that 



vr o (Ti 



TT o 7^23 o cje^ o ■0i = r?>g o 7r<B o cjgs o V'j = ° "^cs o TTfB o ■0i = T/^j o t,,^ o (■0i){l} ° TTa- 
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It now follows that ker(7r o ai) = ker(7r o (T2) = 2t[2] since r]<g, r^^, and (V'i){i} injective 
homomorphisms . 

Let Hi be the essential subspace of ai. Since cri(2t[2]) C K and for each x ^ 2l[2], we have 
that ai{x) ^ K, we have that Hi = ai{^[2])P. Similarly, we have that H2 = (T2(21[2])£2, 
where H2 is the essential subspace of o"2. Let e be a minimal projection of 2l[2] = K. Suppose 
(Ti(e) has rank k. Standard representation theory now implies that cri{—)\Hi is unitarily 
equivalent to the direct sum of k copies of p. Since ii'o((V'i){2}) = -f^o(('02){2})) we have 
that a"i(e) is Murray- von Neumann equivalent to o"2(e). Hence, o"2(e) has rank k. Standard 
representation theory now implies that ct2(— )|h2 is unitarily equivalent to the direct sum 
of k copies of p. 

The above paragraph imply that cr2(— )|h2 cri(— are unitarily equivalent. Since 
ker((Ji) = ker((T2) and ker(7r o ai) = ker(7r o (T2) by Theorem 5(iii) of [1], there exists a 
sequence of unitaries {VrilJ^i in B{£'^) such that VnCri{a)V* — a2{a) G K for all n G INI and 
for all a G 21, and 

lim \\Vnai{a)V: - a2{a)\\ = 

n— >oo 

for ah a G 21. 

Set Un = V^HVn). Then {Un}^= I is a sequence of unitaries in A1('B[2]) such that 
Un{(^c<£. ° '0i)(fl)f^n ~ i^^cs ° V'2)(a) £ ^[2] for all n G N and for all a G 21, and 

lim \\Un{cr, o ilji){a)U* - {a,^ o V'2)(a)|| = 

71— >00 

for ah a G 21. □ 

Definition 4.10. A C*-algebra 21 is called weakly semiprojective if we can always solving 
the *-homomorphism lifting problem 

Un=N'^n {bN,bN+l,---) 
Pn 

2t ^ Un=l 5Sn/ er=l »n [(0, . . . , 0, 6^, 6^+1, . . . )] 

and 21 is called semiprojective if we can always solve the lifting problem 

Pn 



^^"B/uZiX Pi<a2<---<*B) 

Lemma 4.11. Let 2to &e a unital, separable, nuclear, tight C* -algebra over X2 such that 
2to[2] = [K and 2lo has the stable weak cancellation property. Set 21 = 2to 18) IK. Suppose 
(3 : % ^ % is a full X2-equivariant homomorphism such that Kx2i(^) = Kx2i^d<^) o-nd 
= idgiji]. Then there exists a sequence of contractive, completely positive, linear maps 
{an ■ 21 ^}'^=i such that 

(1) cXn\e„^en '^^ a homomorphism for all n & hi and 

(2) for all a G 21, 

lim ||a„ o /3(a) — a|| = 



n— ^00 
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where = Ylk=i ^2io ^ ^kk o-n-d is a system of matrix units for K. If, in addition, 

21 is assumed to he weakly semiprojective, then an can he chosen to he a homomorphism for 
alln ehi. 

Proof. Since /3 is a full X2-equivariant homomorphism and the ideal in 2t generated by is 
21, we have that the ideal in 21 generated by f3{en) is 2t. Since KxiiP) = Kx2i^d<n), we have 
that [/3(en)] = [e^] in Kq(^). It now follows that /3(e„) and e„ are Murray-von Neumann 
equivalent since 2lo has the stable weak cancellation property. Since 2t is stable, there exists 
a unitary Vn in the unitization of 21 such that VnP{en)Vn = e^. 

Fix n € IN. Let tn be the extension — > en2l[2]e„ Cn^Cn — > en^[l]en 0. By 
Lemma 1.5 of [16], e is a full extension. Therefore, crc(en) is Murray-von Neumann equivalent 
to lx(2t[2])- Hence, e„2l[2]e„ = 2t[2] = K. Set 2t„ = Cn^Cn and define j3n '■ '^n ^ 2l„, by 
/3„(x) = Ad(u„) o p{x). Then /3 „ is a unital, full ^2"6quivariant homomorphism. Since 
^2t„ o cTcn o /3„ is a unital representation of 2l„, the closed subspace of £^ generated by 
{(^a„ ° o-c„ o /3„)(x)^ : X G 2t„,^ G is Therefore, r/a„ o (Tc„ o /?„ is a non-degenerate 
representation of 2l„. 

Since {P) = -^X2 (ida) and the X2-equivariant embedding of 2l„ as a sub-algebra of 
21 induces an isomorphism in ideal related X-theory, we have that Kx2{Pn) = -f^X2 (id2t„ ) . 
By Lemma there exists a sequence of unitaries VFfc,„ G A1(2l„[2]) such that 

(Ad(T^fe,„) o ae„ o /3„)(x) - CTe„(x) G 2l„[2] 

for all X G 21^ and for all A; G N, and 

lim \\{kd{Wk,n) o ac„ o - ae„(x)|| = 

fc— ^oo 

for all X G 2l„. 

Note that A^(2tn[2]) = (Te(e„)7Vf(2l[2])crc(e„) with an isomorphism mapping 2l„[2] onto 
e„2l[2]e„. Thus, we get a partial isometry Wk^n in A^(2l[2]) such that W^^Wk^n = W^fc,n^fc „ = 
Cc(en) and 

{Ad{Wk,n) o o Ad{vn) o I3){x) - a,{x) G 2l[2] 
for all x G 2l„ and for all A: G N, and 

lim \\{Ad{Wk,n) o a, o AdK) o /3)(x) - a,{x)\\ = 

fc— >-oo 

for all X G 2ln. 

Set Vk,n = iWk,n + l;M(a[2]) - o-E(en))<7c(wn)- Then Vk,n is a unitary in A^(2l[2]) such that 

(Ad(yfe,„)oaeO/3)(x) -a,(x) G2l[2] 
for all X G e„2ten and for all G N, and 

lim ||(Ad(T4,„) o a, o /3)(x) - a,(x)|| = 

for all X G e„2le„. A consequence of the first part is that (Ad(Vfc^„)o(TeO/3)(x) G (T,.(e„2le„) + 
2l[2] for all x G e„2ten. Since /3{i} = id2t[2], we have that x — /3(x) G 2l[2] for all x G e„2te„. 
Therefore, 

Ad(yfc,„)(cTe(x)) = Ad(Vfc,„) o fT,(x - /3(x)) + Ad(T4,„) o /3(x) G a,(e„2le„) + 2t[2] 
Thus, ak^n = (^^^ ° (Ad(Vfc^„) o o Ad{vn))\e„'ne„ is a homomorphism from e„2ten to 2t. 
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Since 



lim ||(Ad(T4,„) o a, o /3)(x) - a,{x)\\ = 

fc— >-CXD 



for all X G e„2len and en2te„ C e„+i2len+i, there exists a strictly increasing sequence 
{k{n)}^^Y of positive integers such that 

lim ||afc(„) „ o - x|| = 

for all X S U^i^nSlen- Let an be a completely, contractive, positive linear extension of 
Q^fc(n),ra- Since |JJS=i en2le„ is dense in 21, we have that 

lim Ijon o /3(x) — x|| = 

n— >oo 

for all X € 21. We have just proved the first part of the lemma. 

We now show that can be chosen to be a homomorphism provide that 21 is weakly 
semiprojective. Suppose 21 is weakly semiprojective. Let e > and be a finite subset of 21. 
By Theorem 2.4 of [23] (see also Definition 2.1 and Theorem 2.3 of |25j . and Theorem 19.1.3 
of [26j), there exist a (5 > and a finite subset ^ of 21 such that for any C*-algebra 53 and 
any contractive, completely positive, linear map L : 21 ^ 55 such that 

\\L{ab) - L{a)L{b)\\ < 5 
for all a,b £ Q, there exists a homomorphism /i : 21 — )• 5S such that 

\\h{x) - L{x)\\ < 

for all X G /3(J'). 

Without loss of generality, we may assume that e < 1 and 6 < 1. Set 

M = 1 + max({||a|| : a S ^} U {||x|| : x e T}) 

Since Cn^en ^ e„+i2le„+i and IJ-^i ^n^Sn is dense in 21, there exist n E IN and a finite 

_s_ 

AM 



subset Ti C en2te„ such that for each a € ^, there exists y G Ti such that ||a — ?/|| < -Aj and 



||a„ o /3(x) - x|| < I 

for all X € -F. Let a,6 G t/. Choose x,y € H C en^Cn such that ||a — x|[ < ^ and 
11^ - y\\ < 437- Note that ||x|l < 1 + ||a|| < M and ||y|| < 1 + ||6|| < M. Then 
||a„(a6) — a„(o)ari(&)|| = — x6 + x6 — xy) + a„(xy) — an{a)ar 

< ||6||||a - x|| + ||x||||6 - y|| 

+ ||a„(x)a„(y) - a„(x)ar 
+ ||art(x)a„(6) - a„(a)a, 

< 2M\\a - x\\ + 2M\\b - y\\ 

< 4M— = 6. 

AM 

By the choice of d and Q, there exists a homomorphism ■0 : 21 — >■ 21 such that 

e 



an W II < 2 
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for all t £ Let x G T. Then 

IIV' o - x\\ < \m/3ix)) - a„(/?(x))|| + ||a„(/3(x)) - x|| < | + ^ = e. 

We have just shown that for every e > and for every finite subset T of 21, there exists 
a homomorphism '0 : 21 — )> 21 such that 

WiIj o /3{x) — x\\ < e 

for all X G Consequently, there exists a sequence of endomorphisms {tpn ■ 21 — t- 21}^;^ 
such that 

lim \\ipn ° f^ix) — x|| = 

for all X G 21 since 21 is separable. □ 

To prove a uniqueness theorem involving tight C*-algebras 21 over X2, we require that 
2t[l] belongs to a class of C*-algebras whose injective homomorphisms between two objects 
in this class are classified by KK. 

Definition 4.12. We will be interested in classes C of separable, nuclear, simple C*-algebras 
satisfying the following property that if 21, ^ G C and :2l(8'[K— >-Q3(8'[K are two injective 
homomorphisms such that KK{(j)) = KK{ip), then (j) and ■0 are approximately unitarily 
equivalent. 

Remark 4.13. 

(1) By Theorem 4.1.3 of [29] if C is the class of Kirchberg algebras, then C satisfies the 
property in Definition 14.121 

(2) Let C be the class of unital, separable, nuclear, simple tracially AF C*-algebras in 
Af. Then C satisfies the property in Definition 14.121 

Theorem 4.14. (Uniqueness Theorem 2) Let C he a class of C* -algebras satisfying the 
property in Definition and let ^ be a unital, separable, nuclear, tight C* -algebra over 
X2 such that 2l[2] = K and 2t[l] G C. Suppose 21 (8) !K is semiprojective and 21 has the stable 
weak cancellation property. Let </>:2l(>>)[K— 7>21(8'1K be a full X2-equivariant homomorphism 
such that KK{X2;(j)) = if-ft'(X2; id^^K)- Then there exists a sequence of full X2-equivariant 
endomorphisms {an : 21 (8) K — > 21 (8) IK}^^;^ such that KK{X2] an) = KK{X2]''\.d%^^) and 

lim ||(a„ o (j)){x) — x|| = 

n— >-oo 

for all X e%®K. 

Proof. Set 5S = 2l(8)[K. Note that 55 is a tight C*-algebra over X2 with 55 [2] ^ [K. Throughout 
the proof, vr : 5S — )■ 5S[1] will denote the canonical projection. Note that KK{(f)s^^) = 
KK since KK{X2:,(I)) = ifif (X2 ; idsg). Since 2t[l] G C, there exists a sequence of 
unitaries {zk}^^i in A^(!B[1]) such that 

lim ||zfc0|i}(7r(&))4 -7r(6)|| =0 

for all & G 55. Using the fact that is an X2-equivariant homomorphism, we have that 
TT o = o TT, and hence 

lim ||zfe(^o0(&))4-7r(6)|| =0 
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for all 6 G 23. 

Let 7f : A1(*B) — )• A^(!B[1]) be the surjective homomorphism induced by tt. Since OS is 
stable, by Corollary 2.3 of [35], we have that 5S[1] is stable. Thus, the unitary group of 
is path-connected, which implies that every unitary in A^(!B[1]) lifts to a unitary in 
M.{^). Hence, there exists a sequence of unitaries {■Wk}'^^i in such that W{wk) = Zk- 

Since 55 is semiprojective, by Proposition 2.2 of (see [26])) there exists a sequence of 
homomorphisms {/?£ : 'B — > and a strictly increasing sequence {k{i)}'^-^ of positive 

integers such that ti o f3i = n and 

hm ||Ad(Tx;fc(,))o0(&)-/3,(6)|| =0 

for all & G 03. 

By Remark 12.51 there exists A^i G IM such that is a full X2-equivariant homomorphism 
for all i > Ni. By Proposition 2.3 of [7], we may choose N2 > A^i such that for all i > N2, 
we have that f3£ and Ad{wf.(^£^) o is homotopic. It follows from Theorem 5.5 of [8j that 
KK{X2; Pe) = KK{X2;Ad{wk^,)) o = KK{X2; 0) = KK{X2; id^). 

Let £ > N2. Note that (/3£){i}. = idtgji] since vr o /^^ = tt. Since 21 is semiprojective, by 
Corollary 3.6 of ^ (also see Chapter 19 of [2^), 21 is weakly semiprojective. Hence, by 
Lemma I4.1H there exists a sequence of homomorphisms {om/ ■ ^ ~^ ^}m=i such that 

lim \\am,£ o f3i{x) - x|| = 

m— j-oo 

for all X G 53. Since /3i and id<s are full X2-equivariant homomorphisms, by Remark 12.51 
there exists such that, for all m > N^, we have that 0^,1 is a full X2-equivariant 
homomorphism. Moreover, by Proposition 2.3 of we can choose N-^ > N2 such that 
ctm,i°l^e and idig are homotopic. It follows from Theorem 5.5 of ^ that KK{X2', otm,i°Pe) = 
KK{X2;id^) for ah m > N3. Consequently, KK{X2;am,e) = KK{X2;id^) for all m > N3 
since KK {X2; Pi) = KK {X2; id^) . 

Let be a finite subset of 53 and e > 0. Then there exists £ > N2 such that 

||Ad(u;fc(,))o0(6)-/3,(6)||<| 
for all b £ Moreover, there exists m > N3 such that 

\\am,£° Mb) -b\\ < ^ 

for all b £ T. Set ai = Ad{wk(e))\<B and a = ctm/ o ai. Since is a unitary in 7Vf(Q3), 
we have that ai is an automorphism of 53 and KK{X2;ai) = KK(X2;id<s)- Therefore, 
a is a full X2-equivariant homomorphism. Since i > N2 and m > N^, we have that 
KK{X2;am,e) = KK{X2;id^). Therefore, KK{X2;a) = KK{X2;id<B). Let b (£ T. Then 

||a o (/)(&) - 6|| = \\am,e o Adiw^e)) o (P{b) - b\\ 

< \\am/ o Ad{w^i)) o (P{b) - am/ o /3i{b)\\ + \\am,£ o f3iib) - b\\ 

e e 
<2 + 2=^- 

We have just shown that for every e > and for every finite subset T of there exists 
a full X2-equivariant homomorphism q : *B ^ 53 such that KK(X2; a) = KK{X2; id<s) and 

||a o 0(5) - 6|| < e 
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for all 6 G !B. Since *B is a separable C*-algebra, there exists a sequence of full X2- 
equivariant homomorpliisms {a„ : 03 such that KK{X2:,an) = KK{X2;\d<Q) 

and 

lim lla^ o (j)(b) — 6|| = 

n— ^00 

for all 6 G *B. □ 

Theorem 4.15. Let C he a class of C*- algebras satisfying the property in Definition \4-.12 , 
andlet^i and 2I2 be unital, separable, nuclear, tight C* -algebras over X2 such that ^i[2] = K 
and 2tj[l] € C. Suppose 2lj (81 IK is semiprojective and 2tj has the stable weak cancellation 
property. If there exist full X2-equivariant homomorphisms, (/> : 2li (8) IK — )• 2I2 (X" IK and 
: 2I2 IK 2li (g) K, such that KK{X2](t)o = i^:ir(X2; idaj^K) and KK{X2]ip o f) = 
KK{X2;\d%^(^Y^), then for any finite subset T and e > 0, there exists an isomorphism 
7 : 2li (8 K ^ 2I2 IK such that KK{X2;-f) = KK{(f)) and 

||7(x)-0(x)||<e 

for all X G J-. 

Proof. Let {Tn}^=i be a sequence of finite subsets of 2li ® IK such that J^„, C J^n+i and 
IJ^;^ J^n is dense in 2li (g) IK and let {Gn}'^=i be a sequence of finite subsets of 2I2 ig IK such 
that Qn ^ Qn+i and UJ^Li Sn is dense in 2I2 IK. 

Let e > and be a finite subset of 2li . Set J-i = U J-'i and choose mi € IH such 
that YlT=mi ^ < ^- By Theorem 14.141 there exists a full X2-equivariant homomorphism 
ai : 2li (g) IK ^- 2li (g) IK such that KK{X2; ai) = KK {X2;id<^-^(g,K) and 

|[qi oih o (h(a) — all < — 

II J- r Y-\ y II 2mi + l 

for all a G J^i. Set 4>i = (p and 1/^1 = ai o ^/;. Then KK{X2]ipi) = KK{X2;ip) and 
llV'i o 01 (a) - a|| < yJiiTT for all a G J^i. 

Set ^1 = Gi U (/.(T"!). Note that KK{X2; ^ o ^p^) = KK{X2](I) o V) = KK{X2] id^^m)- 
Hence, by Theorem 14. IH there exists a full X2-equivariant homomorphism /3i : S2l2 g) IK — > 
2I2 (g K such that KK{X2] /3i) = i^rii:(X2; idaaSSK) and 

||/3i o(/>oi/.i(x) -xll < 

for all X G ^1. Set (/)2 = /3i o 0. Then KK{X2; (1)2) = KK{X2; (/>) and 

\\4>2oM^)-x\\ < 

for all X (z Qi- Note that for all x G J^i, then 

||0(X) - 02(X)|| < 1101 (X) - 02 o Vl(0l(^))ll + 1102 o V'l(0l(x)) - 02(X)|| 

1 1 

< ^;^ + IIV'lO0l(^)-a;|l < — . 

Set J-2 = J=2 U 02(^1). Note that KK{X2]^o 02) = KK{X2]^o 0) = KK {X2-M^,^y^) . 
Hence, by Theorem 14.141 there exists a full X2-equivariant homomorphism 02 : 2ti g) IK — > 
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2li (g) !K such that KK{X2] 02) = KK{X2] id^i^K) and 

ll«2oV'o</.2(a) - all < 

for all a G ^2- Set ^2 = "2 o V'- Then KK{X2;i^2) = KK{X2;ip) and 

1 



o (j)2{a) — a\\ < 



2^1+2 

for all X € J^2- 

Set ^2 = G2 U Note that KK{X2; (j) o ^^2) = KK {X2] (j) o ij;) = KK{X2] ida^^jK)- 

Hence, by Theorem 14.141 there exists a full X2-equivariant homomorphism /32 : 2I2 (8) IK — ?• 
2t2 (8 [K such that KK{X2]f32) = ifif (X2 ; id^a^K) and 

11^2 0</> 0^^2(2;) -X|| < 

for all X G ^2- Set ^3 = ^2 o 0- Then KK{X2; ^3) = KK{X2; (j)) and 

||</)3 o ll)2{x) - x|| < 



2mi+2 

for all X G ^2- Note that for all x G J^2, we have that 

Il02(x) - 03(x)|| < U2{x) - ^3 o MMm + Us o MM^)) - Mx)\\ 
< + WMM^)) - x\\ < 

Continuing this process, we have constructed a sequence {Tn}^=i of finite subsets of 
2li (g) [K, a sequence {Gn}^=i of finite subsets of 2I2 (8> IK, a sequence of full X2-equivariant 
homomorphisms {4>n : 2li (8" IK — t- 2I2 'K}^;^, and a sequence of full X2-equivariant homo- 
morphisms {ipn : 2t2 (gi IK ^> 2li (g) such that 

(1) KK{X2; (pn) = KK{X2; cp) for all n G N and cpi = <p; 

(2) KK{X2;^n) = KK{X2]^) for all n G N; 

(3) Tn C Fn+i and^n C Tn] 

(4) Qn Q Qn+1 and Qn'^Gn; 

(5) for each x G J-n and for each x G 
llV'n o (/)„(x) - x|| < — ^— - and ||(/>„+i o ^/;„(x) - x|j < 



(6) for each x G J-^, 

1 



,(x) - (/"n+llxjll < 



2mi +n— 1 



Since IJ^i -Fn is dense in 2li (g) IK and C J^^, we have that U5^i -^n is dense in 2ti (g) [K. 
Similarly, IJJ^i is dense in 2I2 (g IK. Therefore, there exists an isomorphism 7 : 2li (gi IK — > 
2I2 (g IK such that 



00 ^ 
117(a) -0„(a)||< 5; 



2k 

k=m\+n—l 
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for all a € J-n- Since J- ^ Ti, we have that 

oo ^ 

||0(x) - 7(x)|| = Ulix) - 7(x)|| < ^ < e- 

k=mi 

Since 

oo -. 

hm V ^ = 0, 

n— i>oo — ' 2 
fc=mi+n— 1 

we have that 

lim 117(a) - (t)n{a)\\ = 

n— >oo 

for all a € 2li (Xi [K. Since 2li (8) IK is semiprojective, by Proposition 2.3 of [7J, there exists 
A'^ G IKI such that 7 and are homotopic. Hence, by Theorem 5.5 of |8], KK{X2]^) = 
KK{X2]4>n)=x. □ 

4.3. Unital Classification. We know combine the above results with the Meta-theorem 
of Section [3] (see Theorem l3.3p to get a strong classification for a class of unital C*-algebras 
which includes all unital graph C*-algebras with exactly one non-trivial ideal. 

Corollary 4.16. Let 2ti and 2I2 he unital, tight C*-algehras over X„ such that 2lj has 
real rank zero, '^i[ri\ is a Kirchherg algebra in M, and 2lj[l,n — 1] is an AF-algebra. Let 
X G ii'ir (X2 ; 2I2) be an invertible such that Kx„ix)Y is an order isomorphism for each 
Y £ LC{Xn) and Kx„ix)x„i[^^i]) = [1212] -^"0(212)- Then there exists an isomorphism 
(/> : 21 ^ OS such that KxM) = Kx^{x). 

Proof. Since 2tj[l] and 2lj[2] are separable and nuclear, we have that 2tj is separable and 
nuclear. Since 2li[l,n — 1] is an AF-algebra and '^i[n] is a Kirchberg algebra, they both 
have the stable weak cancellation property. By Lemma 3.15 of [15], 21, has stable weak 
cancellation property. By Lemma 14.61 for each tight C*-algebra 21 over X„, we have that 
iirx„(Ad(u)|2i) for each unitary u G A^(2t). A computation shows that Kx„{—) satisfies (1), 
(2), and (3) of Theorem 13.31 since K^{—) does. The corollary now follows from Theorem 13.31 
and Theorem 14.71 □ 

Corollary 4.17. Let 2li and 2(2 he unital, tight C* -algebras over X2 such that 21, [2] = IK 
and 2li[l] is a Kirchberg algebra in J\f . Let x G ii'ii' (X2; 21 1, 2I2) be an invertible such that 
Kx2{x)y is an order isomorphism for each Y G LC(X2) and i^X2 (^)x2 ([lai]) = [1^2] 
-^0(212)- //2li (8) IK is semiprojective, then there exists an isomorphism 7 : 2li IK ^ 2I2 (8> IK 
such that KK{X2]^) = x. 

Proof. Since 21, [1] and 21, [2] are separable and nuclear, we have that 21, is separable and 
nuclear. Since 21, [2] and 2ti[l] have real rank zero and -fCi(2tj[2]) = 0, we have that 21 has 
real rank zero. Since 21, [2] is an AF-algebra and 2tj[l] is a Kirchberg algebra, they both 
have the stable weak cancellation property. Therefore, by Lemma 3.15 of [15], 21 has the 
stable weak cancellation property. 

By Lemma 1.5 of ^16j, the extension — t- 21, [2] — t- 2lj — t- 2lj[l] — > is full, and hence by 
Proposition 1.6 of [IS], ^ 21^(2] (g) IK 21, (g) IK ^ 2li[l] (g) IK ^ is fuh. The corollary now 
follows from Theorem I4.1l fii). Theorem 14.151 and Theorem 13.31 □ 
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It is an open question to determine if every unital, separable, nuclear, tight C*-algebra 21 
over X2 whose unique proper nontrivial ideal is isomorphic to IK and quotient is a Kirchberg 
algebra in M with finitely generated JC-theory is semiprojective. The following results show 
that under some /C-theoretical conditions, 21 is semiprojective. 

Lemma 4.18. Let E he a graph with finitely many vertices such that C*{E) is a tight 
C* -algebra over X2 with C*{E)[1] being purely infinite. Then C*{E) and C*{E) (8) IK are 
semiprojective. 

Proof. The fact that C*{E) is semiprojective follows from the results of [12J. By Propo- 
sition 6.4 of |18J, C*(£')[2] is stable. Since C*{E) is a unital C*-algebra, by Lemma 1.5 
of dS], the extension e : ^ C*{E)[2] C*{E) C*{E)[l] ^ is a full extension. 
By Proposition 3.21 and Corollary 3.22 of [1^, C*{E) is properly infinite. Therefore, by 
Theorem 4.1 of [3j, C*{E) ®K\s semiprojective. □ 

Proposition 4.19. Lei 21 he unital, separable, nuclear, tight C* -algebras over X2. //'2l[2] = 
IK and 2t[l] is a Kirchberg algebra in M such that Timk{Ki{^[l])) < rank(iro(2t[l])), Ki{^[l]) 
is free, and the K -groups o/2l[i] are finitely generated, then 21 and 21(8' IK are semiprojective. 
Consequently, 21 semiprojective. 

Proof By Lemma 1.5 of [16j, e : ^ 2t[2] ^ 21 ^ 2l[l] ^ is a fuh extension. By 
Corollary 3.22 of [15], Koi^)+ = Ko{^). By Theorem 6.4 of [Uj, there exists a graph 
E with finitely many vertices such that K^^{^) = Kj^^{C*{E)) such that C*{E) is a 
tight C*-algebra over X2. Since E has finitely many vertices, C*{E) is unital. Since 
K+_^(2l) = K^^{C*{E)), we have that C*{E)[1] is a Kirchberg algebra. By Theorem 3.9 
of [16], we have that 21 ® IK ^ C*{E) IK. By Lemma SHI C*{E) and C*{E) O IK are 
semiprojective. Hence, by Proposition 2.7 of [3j, 21 and 21 (X) IK are semiprojective. □ 

Corollary 4.20. LefQli and '012 be unital, tight C* -algebras over X2 such that^i[2] = K and 
2ti[l] is a Kirchberg algebra in M such that rank(i4:i(2l[l])) < rank(Ko(2t[l])), -ft:i(2l[l]) is 
free, and the K-groups of^i are finitely generated. Let x € iTiT (X2 ; 2li, 2I2) be an invertible 
such that Kx2{x)y is an order isomorphism for each Y G LC{X2) and Kx2{x)x2{[^^i]) = 
[Istj] in Kq(^2)- Then there exists an isomorphism 7 : 2li (8) IK ^ 2I2 18) IK such that 
KK{X2;j)=x. 

Proof. This follows from Proposition 14.191 and Corollary 14.171 □ 

5. Applications 

Let S be a graph satisfying Condition (K) (in particular, if C*{E) has finitely many 
ideals, then E satisfies Condition (K)). Let 3i,32 be ideals of C*{E) such that 2Ii C ^2 and 
is simple. Then by Theorem 5.1 of [38] and Corollary 3.5 of [2j, ^2/31 is a simple 
graph C*-algebra. Hence, CJ2/3i is either a Kirchberg algebra or an AF algebra. 

5.1. Classification of graph C*-aIgebras witli exactly one ideal. 

Lemma 5.1. Let E be a graph with finitely many vertices such that C*{E) is a simple AF- 
algebra. Then C*{E)®K = K. Consequently, if F is a graph with finitely many vertices such 
that C*{F) is a tight C* -algebra over X2 and C*{F)[2\ is an AF-algebra, then C*{F)[2] = IK. 
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Proof. We claim that S is a finite graph. By Corollary 2.13 and Corollary 2.15 of E 
has no cycles, and for every vertex vq that emits infinitely many edges and for each vertex 
V, there exists a path from v to vq. Since E has no cycles, we have that every vertex of 
E emits only finitely many edges. Hence, ii^ is a finite graph. By Proposition 1.18 of [30], 
C*{E) ^ M„. 

We now prove the second statement. First note that C*{F)[2] is a simple AF-algebra. 
Since C*{F)[2] is stably isomorphic to a subgraph of E, C*{F)[2] (g, K ^ C*{E) for some 
graph E with finitely many vertices. Since C*{E) is a simple AF-algebra, we have that 
C*{E)®K ^ K. Hence, C*(F)[2]«)[K ^ [K which implies that C* (F) [2] ^ M„orC*(F)[2] ^ K. 
Since C*(F)[2] is a non-unital C*-algebra {C*{E) is a tight C*-algebra over X2), we have 
that C*{F)[2\ ^ K. □ 

Definition 5.2. For a C*-algebra 21, set 

S2l = {x E i^o(2i) : 2; = [p] for some projection p in 21} . 

Let *B be a C*-algebra. An order isomorphism a : Kq{^) — )■ Kq(JB) is scale preserving if 
one of the following holds: 

(1) 21 is unital if and only if *B unital and a;([l2(]) = [1®]- 

(2) 21 is non-unital if and only if ^ is non-unital and a($]2l) = S'B. 

Theorem 5.3. Let Ei and E2 be graphs with finitely many vertices and C*{Ei) is a tight 
C* -algebra over X2. If a : Kj^^{C*{Ei)) — > K^^{C*{E2)) is an isomorphism such that ay is 
scale preserving for all Y G LC(X2), then there exists an isomorphism (j) : C*{Ei) — )■ C*{E2) 
such that Kx2{4') = Oi- 

Proof. Since Ei has finitely many vertices, C*{Ei) and C*{E2) are unital C*-algebras. 

Case 1: Suppose C*{Ei) is an AF-algebra. Then C*{E2) is an AF-algebra. Hence, the 
result follows from Elliott's classification of AF- algebras [19]. 

Case 2: Suppose C*{Ei) is not an AF-algebra. Then C*{E2) is not an AF-algebra. 

Subcase 2.1: Suppose C*{Ei)\i] is an AF-algebra. Then C*(-E'2)[l] is an AF-algebra. By 
Corollarv 14.161 and Corollarv l2.1H there exists an isomorphism (j) : C*{Ei) — t- C*{E2) such 
that (4') = Oi- 

Subcase 2.2: Suppose C*{E\)\\\ is a Kirchberg algebra. Then C*(£'2)[l] is a Kirchberg 
algebra. Since C*{Ei) is not an AF-algebra, either C*(£'j)[2] is Kirchberg algebra or an 
AF-algebra. 

Suppose C*{Ei)\2\ is a Kirchberg algebra. By Theorem 2.4 of [32], there exists an isomor- 
phism ^ : C*{Ex) C*{E2) such that Kx-^i'^) = a. Suppose C*{Ei)[2] is an AF-algebra. 
Then, by Lemma EH C*{Ei)[2] = K. By Corollary |12Q] and Corollary EIH there exists an 
isomorphism (j) : C*{Ei) — > C*{E2) such that Kx^ii'P) = oi. □ 

The following theorem completes the classification of graph C*-algebras with exactly one 
non-trivial ideal. 

Corollary 5.4. Let Ei and E2 be graphs such that C*{Ei) is a tight C* -algebra over X2. 
Then C*{Ei) = C*{E2) if and only if there exists an isomorphism a : K^^{C*{Ei)) 
{C*{E2)) such that ay is a scale preserving isomorphism for all Y € LC{X2). 
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Proof. The only case that is not covered by Theorem 4.9 of is the case that C*{Ei) is 
unital. The unital case fohows from Theorem 15.31 because of Theorem 13. 3i □ 

5.2. Classification of graph C*-algebras with more than one ideal. For a tight C*- 
algebra 2t over Xn, the finite and infinite simple sub-quotients of 21 are separated if there 
exists U G 0{Xn) such that either 

(1) 2l(C/) is an AF-algebra and 2t(X„ \ [/) O Coo = 2l(X„ \ U) or 

(2) 2l(X„ \ U) is an AF-algebra and 2t(C/) O Ooo = 2l(?7). 

In [13], the authors proved that if 2ti and 2I2 are graph C*-algebras that are tight C*- 
algebras over X„ such that the finite and infinite simple sub-quotients are separated, then 
2li [K = 2I2 ® [K if and only if i^^^(2ti) = ^^3^^(212). We will show in this section that 
under mild i^-theoretical conditions, we may remove the separated condition for the case 
n = 3. 

Lemma 5.5. Let E be a graph such that C*{E) is a tight C* -algebra over Xn. 

(i) If C*{E)[n] and C* (£')[!] are purely infinite and C*(-E)[2,n — 1] is an AF-algebra, 
then 

ei : ^ C*{E)[2,n] ® B< ^ C*{E) C*{E)[l] O D< ^ 

is a full extension. 

(ii) If C*{E)[k,n] andC'*{E)[l^k—2] are AF-algebras and C*{E)[k—l] is purely infinite, 
then 

e2 : ^ C*{E)[k,n] ® D< ^ C*{E) C*{E)[l,k- 1]®K^0 

is a full extension. 

Proof. Suppose C*{E)[n] and C*{E)[1] are purely infinite and C*{E)[2,n — 1] is an AF- 
algebra. Note that C*(E)[l,n - 1]/C*(^)[2, n - 1] ^ C*{E)[1] and C*iE)[2,n- 1] is the 
largest ideal of C*{E)[l,n — 1] which is an AF-algebra. Since C*{E)[l,n — 1] is isomorphic 
to a graph C*-algebra, by Proposition 3.10 of [18j . 

^ C*{E)[2,n- 1] ® [K ^ C*{E)[l,n- C*{E)[l] IK ^ 

is a full extension. Since C*{E)[n] (8> [K is a purely infinite simple C*-algebra, we have that 

^ C*{E)[n] (g) K ^ C*{E)[2,n] C*{E)[2,n- 1] (g) K ^ 

is a full extension. Hence, by Proposition 3.2 of |17j . ei is a full extension. 

Suppose C*{E)[k,n] and C*{E)[l,k - 2] are AF-algebras and C*{E)[k - 1] is purely 
infinite. Note that C*{E)[k,n] is the largest ideal of C*{E)[k - l,n] such that C*{E)[k,n] 
is an AF-algebra and C*{E)[k - l,n]/C*{E)[k,n] ^ C*{E)[k - 1] is purely infinite. Since 
C*{E)[k — l,n] ® [K is isomorphic to a graph C*-algebra, by Proposition 3.10 of [18] . 

^ C*{E)[k,n] (g) K ^ C*{E)[k - l,n] O D< ^ C*{E)[k - 1] D< ^ 

is a full extension. By Proposition 5.4 of [14J, t2 is a full extension. □ 

Theorem 5.6. Let Ei and E2 be graphs such that C*{Ei) is a tight C* -algebra over Xn. 
Suppose 

(i) C*{Ei)[n] andC*{Ei)[l] are purely infinite; 

(ii) C*{Ei)[2,n — 1] is an AF-algebra; and 
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(iii) KK\C*{Ei)[l],C*{E2)%n\) = KLHC*{E{)[l],C*{E2)[2M)■ 
Then C*{Ei) «) IK ^ C*{E2) if and only if K+^{C*{Ei) O [K) ^ K^JC*{E2) IK). 

Proof. Let Cj be the extension 

^ C*{E,)[2,n] K ^ C*{Ei) C*{Ei)[l] ® K ^ 0. 

By Lemma ESl^i), is a full extension. Suppose a : K^JC*{Ei)(g)K) Kj^JC*{E2)®K). 

Lift a to an invertible element x G KK (X^, C* (Ei) (g) K,C*{E2) IK). Note that r|;^"'(x) 

is invertible in KK{[2,n];C*{Ei)[2,n\ ® K,C*{E2)[2,n\ K) and r^J^(x) is invertible in 
KK{C*{Ei)[l] (g) K,C*{E2)[l] (8) IK). By Theorem gl\ there exists an isomorphism (po : 
C*{Ei)[2, n] (g) [K ^> C*{E2)[2, n] (g) [K such that KL{(/)o) = z, where z is the invertible element 

of KL{C*{Ei)[2,n] K,C*{E2)[2,n] (g K) induced by r|;"^(a;). By the Kirchberg-Phillips 
classification ([20] and [29]), there exists an isomorphism 02 : C*(i?i)[l](8)[K C*{E2)[l]0K 

such that KK{(j)2) = r^x{{x). 

Consider C*{Ei) as a C'*-algebra over X2 by setting C*{Ei)[2] = C*{Ei)[2, n] and C*{Ei)[l, 2] = 
C*{Ei). Let y be the invertible element in KK{X2, C*{Ei), C*(^2)) induced by x. Note that 

^xM = ^xl(^) = ^^('/'2) andiri(r|] (y)) = z = irL((/<o) m KLiC* {Ei)[2,n],C* iE2)[2,n]). 
By Theorem 3.7 of [H], 

in ir/r^(C* (£;i)[l] ® [K,C*(£;2)[2,n] IK), where is the extension 

^ C*(^,)[2,n] K ^ C*(^i) K ^ C*(^i)[l] ® D< ^ 0. 

Thus, 

KL{4>2) X [r,,] = [r,J x irZ(,^o) 

in ii:Li(C*(-Ei)[l] (g) K,(7*(^2)[2,n] (g) K). Since KL\C*{Ei)[l] (g K, (7*(^2)[2, n] (g K) = 
ii:iri(C*(Si)[l] (g D<,C*(^2)[2,n] K), 

KK{^2) X [t,J = [r,J X KK{^o) 

inii'ifi(C*(£;i)[l](g!K,C*(£;2)[2,n]g)lK). By Lemma 4.5 of [14], C*{Ei)(S)K ^ C*{E2)(S)K. □ 

Theorem 5.7. Let Ei and E2 be graphs such that C*{Ei) is a tight C* -algebra over X^- 
Suppose 

(i) C*{Ei)[k,n] and C*{Ei)[l,k -2] are A F- algebras, ■ 

(ii) C*{Ei)[k — 1] is purely infinite; and 

(iii) KK\C*{Ei)[l,k-l],C*{E2)[k,n]) = KL\C*{Ei)[l,k-llC*{E2)[kM)- 
Then C*{Ei)(gK^ C*{E2) ®Kif and only if K+^{C*{Ei) ®K)^ K+JC*{E2) (g K). 

Proof Let a be the extension ^ C*{Ei)[k,n](g)K C*iEi)®K C*{E,)[l,k-l]m 0. 
By Lemma inSl^ii), Ci is a fuh extension. Suppose a : K^^{C*{Ei)(g)K) K^^{C*{E2)'S)K). 

Lift a to an invertible element x G KK{Xn;C*{Ei) (g K,C*{E2) (g K). Note that r^x^\x) 

is invertible in KK{[k,n];C*{Ei)[k,n] (g K,C*{E2)[k,n] (g [K) and r^x!^~''\x) is invertible 
in ii'ii'(C*(£'i)[l, A; — 1], C*(-E'2)[l) ^ — !])• By Theorem 14. 7^ there exists an isomorphism 



26 S0REN EILERS, GUNNAR RESTORFF, AND EFREN RUIZ 

4)2 : C*{Ei)[l,k-l](g)K ^ C*{E2)[l,k-l](g)K such that KL{(j)2) = Z2, where Z2 is the invert- 
ible element in KL{C*{Ei)[l, k-l],C*{E2)[l, k-1]) induced by r^^^^~^\x). By Elhott's clas- 
sification |19j . there exists an isomorphism </>o : C*{Ei)[k, n\(^K — )• C*{E2)[k, n](8>[K such that 
KK{(j)o) = zo, where zq is the invertible element in KK{C*{Ei)[k,n] K,C*{E2)[k,n\ K) 

induced by r^^'^\x). 

Consider C*"(£;i) as a C*-algebr a over X2 by setting [2] = C*{Ei)[k,n] and C*{Ei)[l,2] = 

C*{Ei). Let y be the invertible element in KK{X2,C*{Ei),C*{E2)) induced by x. Note 
that KL{r^^^{y)) = Z2 = KL{(^2) and rf^(y) = zq = KK{(j)o). By Theorem 3.7 of [H], 

riliy) X [TeJ = [re J X r|l (y) 
in KK^{C*{Ei)[l,k - 1] (g) K,C*{E2)[k,n] (g) K), where is the extension 

^ C*{Ei)[k,n] (g)K^ C*{Ei) ® K ^ C*{Ei)[l, fc - 1] ^ D< ^ 0. 

Thus, 

KL{cl)2) X [t,J = [TeJ X irL(,/.o) 

inirLi(C*(Ei)[l,A:-l]®D<,C*(£;2)[fc,ra]®&<). Since irLi(C*(-Ei)[l, A;- 1] (g)D<, C*(^2)[A:, n] ® 
K) = KK^{C*{Ei)[l,k-l]®K,C*{E2)[k,n](S)K), 

KK{4>2) X [t,J = [r,J X iCir(,/.o) 

in KK^{C*{Ei)[l,k - 1] (g) K, C*(-E;2)[A;, n] (g) K). By Lemma 4.5 of [H], C*{Ei) (g K ^ 
C%E2)0K. □ 

Theorem 5.8. Let Ei and E2 be graphs such that C*{Ei) is a tight C* -algebra over X^. 
Suppose Kq{C* [E{)[1]) is the direct sum of cyclic groups if C*{Ei)[l] is purely infinite and 
Kq{C*{Ei)[1,2]) is the direct sum of cyclic groups if C*{Ei)[l] is an AF-algebra. Then 
C*{Ei) O D< ^ C*{E2) if and only if K+^{C* (Ei)) ^ K+^{C*{E2)). 

Proof The "only if" direction is clear. Suppose K^,^{C*{Ei)) ^ K+JC*{E2)). Sup- 
pose C*{Ei)[l] is purely infinite. Then Kq{C* {Ei)[l]) is the direct sum of cyclic groups. 
Thus, Fextl{Ko{C*{Ei)[l]),Ko{C*{E2)[2])) = 0. Since Ki{C* {Ei)[l]) is a free group, 
Fextl{Ki{C*{Ei)[l]),Ki{C*{E2)[2])) =0. Hence, 

KK\C*{Ei)[l],C*{E2)[2,3]) = KL\C* {Ei)[l],C* {E2)[2,3]). 

Suppose C*(ii'i)[l] is an AF-algebra. Then Ko{C*{Ei)[l,2]) is the direct sum of cyclic 
groups. Thus, Pextl{Ko{C*{Ei)[l,2]),Ko{C*{E2)[3])) = 0. Since i^i(C7*(^i)[l, 2]) is a free 
group, Pextl{Ki{C*{Ei)[l,2]),Ki{C*{E2)[3])) =0. Therefore, 

KK\C*{Ei)[l,2],C*{E2m) = KL\C*{Ei)[l,2],C*{E2m). 

Case 1: Suppose the finite and infinite simple sub-quotients ofC*{Ei) are separated. Then 
the finite and infinite simple sub-quotients of C*{E2) are separated. Hence, by Theorem 6.9 
of [H], C*{Ei) (g) K ^ C*(^2) (g 

Case 2: Suppose the finite and infinite simple sub-quotients of C*{Ei) are not separated. 
Then the finite and infinite simple sub-quotients of C*{E2) are not separated. 
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Subcase 2.1: Suppose C*{Ei)[Z] and C*{Ei)[l\ are purely infinite and C*{Ei)[l] is an 
AF-algehra. Then C*{E2)[2>] and C*{E2)[l] are purely infinite and C*{E2)[2] is an AF- 
algebra. Then by the above paragraph we have that KK^{C*{Ei)[l],C*{E2)[2,?>]) = 
KL^{C*{Ei)[llC*{E2)[2,^]). Hence, by Theorem ESI C*{Ei) C*{E2) ® K. 

Subcase 2.2: Suppose C*(£'i)[3] and C*{Ei)[l] are AF-algebras and C*{Ei)[2] is purely 
infinite. Then C*Ie2)[3] and C*{E2)[l] are AF-algebras and C*{E2)[2] is purely infinite. 
Then by the above paragraph we have that 

KK\C*{Ei)[l,2],C*{E2)[3]) = KL\C*{Ei)[1,2],C*{E2M). 

Hence, by TheoremEZl C*{Ei) C*{E2) 0K. □ 

Corollary 5.9. Let Ei and E2 be graphs such that C*{Ei) is a tight C* -algebra over X^. 
Suppose that KQ{C*{Ei)) is finitely generated. Then C*{Ei) (g)K = C*{E2) ®K if and only 
ifKliC*{E,))^Kl{C*iE2)). 

Proof. Since C*{Ei) is real rank zero, the canonical projection vr : C*{Ei) — )■ C*{Ei)[l] in- 
duces a surjective homomorphism vr : _K"o(C*(£^j)) Ko{C*{Ei)[l]). Hence, Kq{C* {Ei)[l]) 
is finitely generated since Kq[C* (Ei)) is finitely generated. The corollary now follows from 
Theorem 15. 8[ □ 
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